Shortest path problem

Results: 829



#Item
631Operations research / CYK algorithm / Linear programming / Dynamic programming / NP / Shortest path problem / Mathematical optimization / Theoretical computer science / Mathematics / Applied mathematics

On Dual Decomposition and Linear Programming Relaxations for Natural Language Processing Alexander M. Rush, David Sontag, Michael Collins, and Tommi Jaakkola

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-10-10 11:23:50
632Dynamic programming / Markov processes / Stochastic control / Network theory / Markov decision process / Reinforcement learning / Symbol / Algorithm / Shortest path problem / Statistics / Mathematics / Applied mathematics

Hierarchical Solution of Large Markov Decision Processes Jennifer Barry and Leslie Pack Kaelbling and Tom´as Lozano-P´erez MIT Computer Science and Artificial Intelligence Laboratory Cambridge, MA 02139, USA {jbarry,lp

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2012-06-11 20:17:02
633Search algorithms / Graph operations / Graph / Genetic algorithm / Shortest path problem / Connectivity / Line graph / Implicit graph / Graph theory / Mathematics / Theoretical computer science

Point Representation for Local Optimization Towards Multi-Dimensional Gray Codes Shumeet Baluja Michele Covell

Add to Reading List

Source URL: www.esprockets.com

Language: English - Date: 2013-07-11 14:07:08
634Graph / Shortest path problem / Path / Vertex / Induced path / Neighbourhood / Clique / Distance / Routing algorithms / Graph theory / Network theory / Graph connectivity

Compressing Network Graphs Anna C. Gilbert AT&T Labs-Research 180 Park Avenue Florham Park, NJ 07932

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2004-08-04 04:00:12
635Operations research / Transportation planning / Traffic simulation / Route assignment / Caliper Corporation / Shortest path problem / Mathematical optimization / Linear programming / Algorithm / Mathematics / Applied mathematics / Theoretical computer science

Microsoft Word - fy07_pt4_equilibrium_assignment_reformatted.doc

Add to Reading List

Source URL: www.ampo.org

Language: English - Date: 2013-05-23 02:42:35
636Network theory / Matroid theory / Graph / Line graph / Adjacency matrix / Depth-first search / Shortest path problem / Directed graph / Random graph / Graph theory / Mathematics / Algebraic graph theory

How To use the graph package April 11, [removed]Introduction

Add to Reading List

Source URL: www.bioconductor.org

Language: English - Date: 2014-04-12 01:10:58
637Recombination / XK / Genetic algorithm / Science / Biology / Genetic recombination / Protein structure

Protein Engineering, Design & Selection vol. 17 no. 7 pp. 589–594, 2004 Published online August 25, 2004 doi:[removed]protein/gzh067 Site-directed protein recombination as a shortest-path problem

Add to Reading List

Source URL: www.che.caltech.edu

Language: English - Date: 2013-11-25 02:29:07
638Graph drawing / Search algorithms / Bioinformatics / Directed acyclic graph / Topological sorting / Shortest path problem / Dependency graph / Graph / Lumi / Graph theory / Mathematics / Theoretical computer science

The Newsletter of the R Project News Volume 6/5, December 2006

Add to Reading List

Source URL: cran.r-project.org

Language: English - Date: 2007-04-15 01:37:29
639Artificial intelligence / A* search algorithm / Any-angle path planning / Motion planning / Voxel / Heuristic function / D* / Shortest path problem / Dynamic programming / Search algorithms / Mathematics / Applied mathematics

3D Field D*: Improved Path Planning and Replanning in Three Dimensions竄ャ

Add to Reading List

Source URL: www-robotics.jpl.nasa.gov

Language: English - Date: 2013-03-28 13:19:30
640Computer networking / Local area networks / Virtual machines / Ethernet / VMware / Storage area network / Network switch / Load balancing / Shortest path problem / System software / Computing / Software

On Tackling Virtual Data Center Embedding Problem Md Golam Rabbani∗, Rafael Pereira Esteves∗† , Maxim Podlesny∗, Gwendal Simon‡ Lisandro Zambenedetti Granville† , Raouf Boutaba∗§ ∗

Add to Reading List

Source URL: www.savinetwork.ca

Language: English - Date: 2013-10-03 15:36:59
UPDATE